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Abstract 

To nnderstand L-fnnction is an important fnndamental qnestion in Nnmber 
Theory, bnt there are few specihc results on it, especially the calculation of its 
Newton polygon. Following Dwork’s method it is hard to calculate an exact 
example, even on the case of one variable. There are only three such examples till 
now, one of which has some mistakes. In this paper we calculate L-functions with 
p-adic Gauss sums and give a formula in power series(theorem 1 . 2 .). After that 
we discuss Newton polygons NP(//Fp,T) of L-functions of one variable 
polynomials and give a method to calculate its small slopes. We also obtain the 
Newton polygon NP(//Fq, T) of a 2-variables example with f = + axy + by'^ to 

illustrate our method. 


1. Introduction 


Let Fg be the hnite held of q elements with characteristic p and Fgfe be the exten¬ 
sion of Fg of degree k. Let (p be a hxed primitive p-th root of unity in the complex 
numbers. For any Laurent polynomial /(xi,..., Xn) € Fg[xi, • • •, x^, x“^], we 
form the exponential sum 


Slif) 


Trp 
SP 

3;iGF* 



where F*fc 


Fgfe \ {0}. 


The L-function is dehned by 

OO rpk 

L*(/,r) = exp(i:s;(/)—). 

fcl l<= 

To understand the L-function is an important fundamental question in number 
theory, and since it is very difficult, there are only a few results on it. 

By a theorem of Dwork-Bombieri-Grothendieck, 


r,,f 7,, n£i(i - aX) 

n* 1(1 - ft-T) 


is a rational function, where the hnitely many numbers Oi (1 < f < di) and /3j 
(1 < j < ^ 2 ) are non-zero algebraic integers. Equivalently, for each positive integer 
k, we have the formula 


Sl{f)=f3^^+/3l + --- + /3i-a^,-a^, - 

Thus, our fundamental question about the sums S^f) is reduced to understanding 
the reciprocal zeros «« (1 < * < di) and the reciprocal poles fdi (1 < j < ^ 2 ). When 
we need to indicate the dependence of the L-function on the ground held Fg, we will 
write L*(//Fg,T). 
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Without any smoothness condition on /, one does not even know exactly the 
number di of zeros and the number ^2 of poles, although good upper bounds are 
available, see [4], On the other hand, Deligne’s theorem on the Riemann hypothesis 
[5] gives the following general information about the nature of the zeros and poles. 
For the complex absolute value | |, this says 

Ui Vj 

Wi\ = ^ l/^il = :Ui G Z n [0, 2n\,Vj G Z fl [0, 2n] 

where Z 0 [0,2n] denotes the set of integers in the interval [0,2n]. Furthermore, 
each Q;j(resp. each /3j) and its Galois conjugates over Q have the same complex 
absolute value. For each /-adic absolute value | |; with prime I ^ p, the a* and the 
(3j are /-adic units: 


IQ: j I z I (3j I z 1 . 

For the remaining prime p, it is easy to prove 

l«i|p = 9 "''% \Pj\p = q~"\ri G Q n [ 0 ,n],Sj G Q fl [ 0 ,n]. 
where we have normalized the p-adic absolute value by \q\p = q~^. Deligne’s 
integrality theorem implies the following improved information: 


r* G Q n [ 0 , n],Sj G Q fl [ 0 , n]. 

Our fundamental question is then to determine the important arithmetic invari¬ 
ants {Uj, Vj, Ti, Sj}. 

Suppose 

j 

f = ^ 

i=i 

where each Vj = (uij, • • • ,Vnj) is a lattice point in Z" and the power xh? simply 
means the product ■ ■ •Xn"'’. Let A(/) be the convex closure in R” generated by 
the origin and the lattice points Vj- (1 < j < J). 

Definition 1.1. The Laurent polynomial f is called non-degenerate if for each closed 
face S of A{f) of arbitrary dimension which does not contain the origin, the n partial 
derivatives 

(4h... khx 

dxi ’ ’ dxn 

have no common zeros with Xi ■ ■ ■ Xn ^ 0 over the algebraic closure of Fg. 

If / is non-degenerate, the L-function L*{f /Fg, ^ is a polynomial of degree 

n!V(/) by a theorem of Adolphson-Sperber, where V(/) denotes the volume of A(/). 
[ 2 ] 

We are then interested in the Newton polygon of L-function. Dwork gave a 
method of cohomology theory with p-adic on determining Newton polygon in 1962 
and and after that A.Adolphson and S.Sperber developed this method^^l. 

All these works depend on Dwork’s trace formula 

Slif) = {q^ - lYTr{g,^) 
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and the definition of (p is given by lifting Fg to Qq via a splitting fnnction 

OO 

o{t) = E 7n^r 

m=0 

where (p is an endomorphism of some p-adic Banach space. 

However, there are still few general examples given by the method, especially when 
/ is a polynomial with one variable. S.Sperber in 1986 gave the Newton polygon of 
L*{f,T) when deg/ = and fifteen years later S.Hong gave two other examples 
with deg/ = 4 and deg/ = which still had some mistakes in the last case, 

deg/ = 5 is more difficult to calculate than deg/ = 6 in two cases which need to 
prove some identical equations by hypergeometric summation theory, we will show 
that in our paper. 

In 2003, R.Yang calculated the Newton polygon of L(//Fp,T) on a special case 
when f = + \x and p = —1 mod d for p large enoughl^^l. 

In 2004, D.Wan gave a formula of L-function with Gauss sum in a special case 
when / is diagonal. 

A Laurent polynomial / is called diagonal if / has exactly n non-constant terms 
and A(/) is n-dimensional (necessarily a simplex), then we can write f{x) as 

n 

fi^) = ^ 

i=l 

Let Sp be the set of 0 and all rational numbers a G (0,1) such that ord^a > 0. 
For a,b E Sp define a + b = c E Sp where c is equal to the normal sum a + b mod 1. 
It is not difficult to prove that {Sp, -1-) isomorphs to (Fp, •) where Fp is the algebraic 
closure of Fp. 

Consider the solutions of the following equation 

{Vi,... ,Vn){ri,... ,rn)^ = 0 mod l,ri rational, 0 < r* < 1. (1) 

Let Sp{A) be the set of solutions r of equation above, such that ordpUj > 0 for 
every 1 <i <n, then Sp{A) C (5'p)"'. Let Sp{q, d) be the set of such r G Sp{A) that 
— l)r G 7A and {q^' — l)r ^ 7A for every 1 < d' < d. We have obviously the 
decomposition 

Sp(A) = U Sp(9,<i). 

d>l 

Let X be the Teichmiiller character of the multiplicative group F*. Define Gauss 
sums over Fg by 

Gk(q) = - E <k<q-2), 

aeF* 

D.Wan has proved the following formula when the function / is diagonal 

n 

d>l r£Sp{q,d) i=l 
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Note that (1) has hnite number solutions since / is diagonal, and for each of the d 
points of r G Sp{q, d) the corresponding factors in this formula are the same. Thus 
it can be regarded as a polynomial. 

The difficulty on improving this formula to general is, when / is not diagonal, 
there will be inhnite factors in the formula. 

It does not use the ” diagonal” condition in the proof of the formula above and this 
condition only acts on whether the number of factors are hnite. Note that Sp{q, d) 
is a hnite set, does not depend on whether the Laurent polynomial / is diagonal or 
not. So we can get a similar formula in general case, that is 


Theorem 1.2. Let f{x) = ^ Fq[xi, Xi^,..., Xn, where 7 ^ 0 for 

each i, and suppose m > n, then we have 


L-(//f„T)<-'>"-‘ = n n rid 

d>l rGSp{q^d) h=0 




-,m —n—1 
h-\-m — n—l 
d 


2 = 1 


( 2 ) 


Remark 1.3. if r' = q^r mod 1 for r,r' G Sp{q,d) and for some integer s, the 
corresponding factors of r and r' in (2) are the same. Thus, we can remove the 
power 2 if we restrict r to run over the q-orbits of Sp{q,d). Because Sp{q,d) is a 
finite set, we can easily prove that the right side of (2) is indeed a power series over 
Zp{n), where Zp is the ring of p-adic integers and n be the unique {p — l)-sf root of 
—p satisfying tt = (Cp — 1) mod (Cp — 1)^- 


Theorem 1.2. is not the rational function form of L-function, but we will show 
in this paper that this theorem is useful on the Newton polygon determination. 
Denote the series in remark 1.3. by 

00 

s=0 

The main idea in this paper is, to determine the Newton polygon by calculating 
ordpCs for every index s. 

As we have known that 

00 rrik 

L{f,T) = exp(^ Skif)—), 


where 


^ ^ _ Trp /F (/(xi,-,a:„)) 

sd/)= E & • 

gk 


one will see that L*{f,T) = (1 — T)L{f,T) when f{x) is a polynomial with one 
variable. Besides, for any oq G F^, one can easily conclude that T((/ + ao),T) = 

Thus we have NP((/ + ao)/F,,T) = NP(//Fq,T). We can also 
easily conclude that such a linear transformation x + b {b & F^) of x does not change 
the L-function, this conclusion will be used to transform / to reduce our calculation 
of its Newton polygon. 
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In the last of this paper, we will give a new method to calculate Newton polygons 
of L-functions of one variable polynomials for hrst s slopes with (s — 2)(s — 1) < 2d 
and for every p except some small values. All of these are based on proposition 
3.5. and theorem 6.1.. 


2. General theory 

Let f{x) = ^ Fg[a;i,where a* 7 ^ 0 for each and 

suppose m > n. 

To get the generalization of Wan’s formula, we should describe Sp{q, d) first. 
Suppose that 

kiVi H-h kmVm = 0 mod - 1) (3) 

for a given positive integer k and 0 < /cj < — 2 for i = 1 , • • • , m. 

The equation is equivalent to 

. Vi H-h Vm = 0 mod 1 (4) 

gfc _ 1 g'^ — 1 

Consider the equation 

riW H-h TmVm = 0 mod 1 (5) 

where r* G Q, 0 < r* < 1 and, if r* = with (p^, g*) = 1, then (p, g*) = 1. 

Dehne Sp{f) the solution set of (5). It is clear that if (/c*) is a solution of (3), then 
e Sp{f). Conversely, if (r^) e S'p(/), assume n = ^ with (pi,gi) = 1, we will 
show that (r*) can be written as the form for some positive integer k. 

Since (p, g*) = 1, following the Euler theorem in congruence theory we have 

g^* — 1 = 0 mod g* 

where <p(gj) is the Euler function and Aj|(p(gj) is the smallest positive integer x which 
satishes g’^ — 1 = 0 mod g*. 

Let A be the least common multiple of Ai, • • • , A^. Then 

g^ — 1 = 0 mod g^ 

for all i from 1 to m. Thus rq = — can be rewritten as the form That is what 

Qi 9-1 

we need. 

Let Hp{q, d) be the subgroup of Sp{f) consisting of all such 

/ k\ km , 

^ 'd L)' ‘ ‘ 7) 

gd _ 1 g'* — 1 

with 0 < /cj < g'^ — 2. Then iLp(g, d) C Tfp(g, d') if d\d' since (g'’* — l)|(g'^' — 1). 
Furthermore, 

SfU) = [j H,(q,d). 

d>l 

q ■ r ^ qr = (gri, • • ■ , gr^) mod 1 
5 


Dehne an action 



on Sp{f). Let d be the number of the elements in the orbit of r under the action q. 
Then r G Hp{q, d) but r is not in any Hp{q, d') for d' < d. 

Let 

Sp{q,d) = Hp{q,d) - |J Hp{q,d), 

d'<d 

then 

Hp{q, c?) = U d') 

d'\d 

and 

Sp(/) = U ■Spfe.d). 

d>l 

It is clear that every subset Sp{q,d) is a hnite set. In fact \Sp{q,d)\ < {q^ — 1)™. 
Furthermore, assume the unique factorization d = following the principle of 

inclusion and exclusion we can also prove that \Sp{q, d) \ = (g“ — 1) — “ 1) + 

-• 

Dehne Gauss sums over Fg by 

GM = ~Y: x(o)-‘C'“’(0 <k<q-2y 

aeF* 

For each a G F*, the Gauss sums satishes the following interpolation relation 

C“' = E 

k=0 d 

To get the generalization of Wan’s formula, we also need a formula on Gauss 
sums. That is 


Theorem 2.1. (Hasse-Davenport) For every positive integer k, 

Then we can calculate that 

s’Af) = E 


= E ncF 

a;jGF* i=l 


aiX^i) 


fi E ^ 

a;, GF* i=l A:i=0 ^ 


= E n E 


q -2 q -2 m t \ 

= E ••• E (n^x(a.)^0 E 


ki=0 kj 


j \ I I -1 

.=0 ^=l 1 - ? 


XjGF* 
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Note that Z^x^eF* = 0 unless kiVi +-h kmVm = 0 mod g — 1, 

if this condition holds, the value of Zx^eF* will be (g — 1)"^. Thus, 

m 

Sr(/) = (-ir(l-9r-” i: nx(a.)‘-Gi,(9). 

fciViH- \-kmVm=0 mod q—1 *=1 

Replacing g by g^, one gets a formula for the exponential sum S'|(/) over the k-th 
extension held F^fc: 

m 

stu) = (-i)"(i - y)"-’” E n x(a.)’'-‘’‘-"a.(,»-.,(y) 

rGHp{q,k) i—1 
m 

= E E ( 6 ) 

k'\k reSp{q,k') i=l 


Since 


i*(//F„r) = exp(ES:(/) 


k=l 


n'^k 

t)- 


by (6) the equation above is equal to 


OO rpkd 


d>l r£Spiq,d) k=l i=l 

Following the Hasse-Davenport relation we rewrite it by 

OO rpkd m 

L*(//F„r) = n n exp(Ei:j(-l)”(l-9“)”-’”nx(a.)‘"<’‘'-"a.„._„(9")‘) 

d>lr€Sp{q,d) k=l i=l 

OO rpkd OO m 

d>lreSpiq,d) k=l h=0 i=l 

OO OO rpkd m 

d>l r£Spiq,d) h=0 k=l i=l 

rv~i -m ^m — n—1 


d>l r£Sp{q,d) h=0 

This is the proof of Theorem 1.2.. 


2=1 


We denote the h = 0-part in (2) as 

m 

L;(//F„T) = n n (l-rTlVo.)'’'"‘'’''G„-_i),,(9‘'))t 

d>l rGSp{q,d) 2=1 

Recall that S^f) = (-1)^(1 - g)""”^ Zfc,Vp+...+.,„v,„.o mod q-i 0™ i x(a.)"^Gfc,(g) 
the h = 0-part in (2) is indeed the exp(Z^i >S'fc(/)x) replacing S^{f) by (1 — 
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Theorem 2.2. Suppose f is non-degenerate, then the Newton polygon of L*{f / Fq,T) 
is the same as /Fq,T) up to the slopes smaller than 1. Especially, if f{x) = 
YfiLi , where 0 < di <■■■< dm = d, Oi E F^ and d 0 mod p, then f is 
non-degenerate and the Newton polygon of L*{f /Fq,T) is the same as L^i^f /Fq,T) 
up to d. 

Proof. Since 


OD rpk 

T) = exp(^(l - 

k=l 


we have 


i;(//F„T) = 


OD m—n 

k=l i=0 

m—n oo Q*! f\l'~r„i\k 


S*k{f)T^ 


n—n oo C^( 

J] (exp(^ 

K 


2=0 


k=l 


n . . . 


L-(//F„T)L*(//F„g^T)^-- 

L*{f/Fq, qTr--L*{f/Fq, q^Tf-- 


Recall that 


L*{f,T) = ^ 

where 


ordgOi = Vi, ordq/dj = Sj, r* G Q fl [0, n], Sj E Q O [0, n]. 

with normalized the p-adic order by ord^g = 1, then the reciprocal zeros 
(1 < i < di) and the reciprocal poles g^/d* (1 < j < ^ 2 ) of L*(//Fg,g^T) have the 
p-adic orders 


ordg(g^Q;j) = Vi + k, ordg(g^/dj) = Sj + k,ri E QD [0, n], Sj G Q fl [0, n]. 

Thus, the only reciprocal zeros or reciprocal poles in L^lf/Fq,T) for which the 
p-adic orders smaller than 1 must appear in L*{f/Fq,T) of the right side of the 
equation above. 

Then we obtain the theorem. □ 

Following theorem 2.2., to calculate the Newton polygon of L*{f /Fq,T) where 
f{x) = YuLidiX'^^ we should only determine the ord^-value of LQ(//Fg,T)’s hrst 
d-terms. 
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3. Presentation of LQ(//Fq,T)’s term 

To express clearly, we first give some symbols that will be used below. 

Definition 3.1. For an arbitrary real number x, define {x} satisfying that 0 < 
{x} < 1 and {x} = X mod 1. 

Definition 3.2. Any nonnegative integer k ean be written as the form 

k = kQ+ pki H-h p''~^ki_i 

uniguely, where kt is an integer and 0 < kt < p — I for eaeh 0 <t < I and ki_i 7 ^ 0 . 
Define a funetion a on the nonnegative integer set to itself sueh that 

a{k) = 

i=0 


Following these symbols we can express the Gross-Koblitz formula as below: 

Theorem 3.3. (Gross-Koblitz) Suppose p > 2 prime and q = Let n be the 
unique (p — l)-st root of —p satisfying 

T^=iCp- 1) mod (Cp - 1)^. 

Then 

q — I 


Let f{x) = where 0 < di < • • • < dm = d, gcd(p, d) = 1, a* G F*. 

Thus / is non-degenerate and L*(//Fq,T) is a polynomial of degree d. 

Recall the dehnition of Lg(//Fp,T) we denote Lg(//Fp,T) = YffLoCsT^. For a 
given integer s, the Cg can be expressed as the sum of all these terms: 

m 

n />-!).,,(?*'))■ ( 7 ) 

J2sj=s,rj&Sp{p,Sj) *=1 

Following Gross-Koblitz formula (7) can be written as 

m 

J2sj=sXj&Sp{p,Sj) *-l 


m 


m 

■ IK- n n n({py.})). 

j i=\ t=0 


( 8 ) 


There are inhnite number of such addends, but only hnite number of them have 
the ordp-value smaller than a given number. 

Gonsider (8), let 

Sj — l 

kji = -l)rji= kji[f\p^ 
t=o 
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and 


Y.dikji[t] = Uj[t]p-vj[t] 

i=l 

where 0 < kji[t] < p — 1 and 0 < Vj[t] < p — 1 and 0 < Uj[t] < di. 
Proposition 3.4. Suppose p > YaLi di- For any index j, 

Uj[t-l]=Vj[t\ (9) 

for every 0 < t < — 1. 

Conversely, let 

Sj-l 

kji = E kji[t]p* 
t=o 

and 

m 

Y.dikji[t] = Uj[t]p-Vj[t] 
i=l 

for 0 < kji[t] < p — I and 0 < nj[t] < p — 1 and 0 < Uj[t] < Y'fLi di- if the condition 

Uj[t - 1] = Vj[t] 

for every 0 < t < Sj — 1 is achieved, then 

P^J - \ p^J - I 

Proof. Since rj G Sp{p, sj) we have 


dikji = 0 mod — 1. 


On the other hand, 


^ ' djkji ^ ^ ^ 


i=l t=o 


= Y.Y.dikjiW 


t=0 i=l 


t=o 

= Uj[Sj - - 1 ) + ^{Uj[t- 1 ]- Vj[t])p\ 


where Uj[—1] = Uj[sj — 1]. 
Then 


dikji = 0 mod p^^ — 1 
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is equivalent to 


Sn—l 


{uj[t — 1 ] — Vj[t])p^ = 0 mod — 1 . 


t=o 


Recall that 


dikji[t] = Uj[t]p - Vj[t], 

i=l 

by p > YliLi dii 0 < kji\t] < p — 1 and 0 < Vj[t] < p — 1 we have 

Uj[t] 


i.e. 


Then we have 


m 

-{J2dikji[t] +Vj 

P i=i 


-1 m 

< -{J2dikji[t] +(p-l)) 

P i=i 

1 m 

< -i^ + ^di){p-l) 

P i=i 

< -(l+p)(p-l) 

p 

< p 


Uj [t] < p — 1. 


Sj — 1 

E (uj [t-i]-vj [t] )p* < y] Uj [t - i]p 
t=o t=o 

Sj — l 

< J2ip- 

t=0 

= P ®^-1 


If the equality is achieved, it obtains that 

W = 0) = p — ^ 


( 10 ) 


( 11 ) 


for every 0 < f < Sj — 1. Furthermore, by YAAidikji[t] = Uj[t]p — Vj[t] and 0 < 
kji[t] < p — 1 , ( 11 ) means that 

m 

P = '^di 
i=l 

and 

kji[t] = p - 1 

for every 0 < t < Sj — 1 and 1 < i < m, but it is contradictory to kji < p^^ — 1 . 
Thus 


EK[t-i] 


t=0 


- ^AA)p* < 


- 1 . 


( 12 ) 
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Besides, 


s,-l 


S-i — 1 


E (wj [t - -'Vj[t])p* > -Y. Wp* 


t=0 


i=0 
s, —1 


> -Y(p- 

i=0 

= - 1 ) 

The equality can not be achieved since Uj[t]p — Vj[t] = J2^idikji[t] > 0 for every 
0 < t < Sj — 1 , i.e. 

-{p'^ - 1) < {Uj[t - 1] - Vj[t])pk (13) 

t=o 

Following (10), (12) and (13) we obtain that 

Sj — 1 

Y (“i[^ - 1 ] - 


t=o 


i.e. 


Uj[t - 1] = Vj[t] 

for every 0 < f < Sj — 1 . 

To prove the remainder of this Proposition, we should only show that 


Y^ dikji = 0 mod p^^ — 1 


2=1 


when the condition is achieved. This is obvious. 


□ 


Following the notations above we construct a table with many blocks as below 


^ ^11 [0] 

^11 [1] 

/cii[si — 1 ] \ 

^12 [0] 

^12 [1] 

ki2[si — 1 ] 

V kimP\ 

klm [1] 

klm ["Si 1] / 

where - 

Sj = s. 


A block 

j kji[0] 

kji[l] 

kji[sj 1 ] \ 

kj2[0] 

kj2[l] ■■ 

kj2[Sj — 1 ] 

\ ^jm[0] 

kjm[^] 

kjm[sj — 1 ] / 


/ kji[0] 

kji[l] ■■ 

kji [sj 1] \ 

kj2[0] 

kj2[l] 

• kj2[Sj - 1] 

\ kjm[0i\ 


kjml^j ~ 1] / 
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in the table is corresponding to such a factor 

m 

i=l 

in (7). This table is determined by the c^’ term which we have chosen. 

Conversely, if such a table is given, satisfying the relation in Proposition 3.4., 
each block is corresponding to a rj G Sp{p, sj), where Sj is the number of the block’s 
columns, and each of such rj is in the different orbits, then the table determines a 
term of c*. 

Following ( 8 ) a term of Cg corresponding to such a table above has the ordp-value 
equal to 

ordpTT ■ 

j 

which is products the sum of all kji[t] that appear in the table, i.e. 

P ^ j i=l t=0 

Let T{cs) be the set consisting of all the terms of Cg, and I{cg) = {ordpC | c G 
T(c 5 )}. Rewrite I{cg) to {oi, • • • , ak, • • ■where < ak' when k < k', and denote 
Tfc = {c G T{cg) I ordpC = ak}. To calculate ordpC^, we should calculate 

ordp c- 

ceTi 


If it is equal to ai, then ordpC^ is also equal to ai, otherwise we will show in the 
next two sections that 

ordp c > ai + 1 , 

c€Ti 


and we should calculate 

ordp c, 

ceT2 


and so on. 

We will point out that the sum of all terms as form ( 8 ) whose ordp-value smaller 
than a certain number has the ordp-value greater than 1 , that means we can submit 
those terms when calculating ordpC^ and begin from some greater value of ak- Indeed, 
we can get 


Proposition 3.5. Suppose p > J2iLi di. For s > 0, we have 

ordp c > 1 -I- - — 

a 

for all such c G T{cg) that, there are two same u-values Uj[t] = upf] in the table 
corresponding to c. 

Furthermore, if (s — 2)(s — 1) < 2d, to calculate ordpCg we should only begin 
from ordpJ2c for all such c G T{cg) that corresponds to s different u-values as 
0 ,1, • • • , s — 1 respectively. 


13 



To prove this proposition, we will introduce some definitions and conclusions in 
the next two sections. 

Denote tci,..., tc* the s column vectors of such ^ symbol 

in general that have no kji[tys values yet. When the values of kji[t] are fixed, we 
denote s vectors Wi ,..., tcj as the values of tci,..., respectively. Note that every 
Wj is different since it is just a symbol, and some of w] may have the same value of 
M or n and, even they are all the same as vectors. 


4. /-simple permutation on the symmetric group 

In this section, / is a given map defined on the set {1, 2, 3,..., n} and maps to 
an arbitrary set, and S'„ is the symmetric group of {1, 2, 3,..., n}. Note that a 
permutation can be written as the product of several separated cycles uniquely. 

It is easily to see that all a G S'„ satisfying 

= /(*) 

for every i G {l,2,3,...,n} form a subgroup of S'„, we name this subgroup by G/. 
In fact a a in Gj is a permutation among the inverse images of / respectively, so 
Gf isomorphs to the direct product of some symmetric groups. 

For example, let n = 7, /(I) = /(2) = /(3) = /(4) = a, /(5) = /( 6 ) = /(7) = (3, 
then f~^{a) = {1, 2, 3,4}, = {5, 6 , 7}, and G/ ~ 5*4 x S' 3 . 

Definition 4 . 1 . For a given permutation a G Sn, if the eentralizer of a in Gf is 
{id}, we call the permutation a f-simple. 

For example, f{i) = i for every i G {1, 2, 3,..., n}, then G/ = {id} and every 
permutation a G is /-simple. Another extreme case is when / is a constant map, 
where Gf = Sn and then only id G Sn is /-simple. 

It is clear that if a a 7 ^ id G G/ satisfies aa = aa, then f{aa{i)) = f{aa{i)) = 
/(a(i)) for each i. Furthermore, f{a^a{i)) = f{aa^{i)) = f{a^{i)) for each integer 
k. 

For a 7 ^ id, there exists a number io £ {1; 2, 3,..., n} satisfying aiio) 7 ^ io- 

Lemma 4 . 2 . For a given permutation a E Sn and a E Gf is a centralizer element 
of a, suppose a{io) 7 ^ io for a certain number io G {1, 2, 3,..., n}. 

If o'iio) = a'^(io) for some d > 0, then there exist a integer do > 0 and k > 1, such 
that the cycle of permutation a which including io can he written as the form 

(^0 ‘ ‘ ' Go —iGo ' ' ' I'kdo — l) 

where f{icdo+t) = /(h) for t = 0,1,... ,do - 1 and c = 0,1,..., k - 1. 

Proof. Since cT(io) = a‘^(io) and a is a centralizer element of a, we have 

cra(io) = aa(io) = a'^^^(io) 

(Ta^(io) = a^a(io) = a'^~^^(io) 
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and so on. Following this and a E Gf we obtain that 

/(a‘^+^(io)) = ficTa{io)) = f{a{io)) 


/(a'^+^(io)) = fiaa\io)) = /(a^(io)) 


We then obtain that 

/(<>'“'+»(»„)) = /(oJ(i„)) 

for every non-negative integers h and j. 

Assnme m = minjc > 0 | a‘^(io) = *o}, c?o = gcd(m,(i). Thus do < m since 
a^{io) = o'(io) 7 ^ io- Then we can rewrite this cycle of permutation a to 

(^0 ■ ■ ■ ^do — l^do ‘ ‘ ‘ ^kdo — l)j 

where k > 1 and m = kdo- 
Since aP^iio) = io we have 

for every non-negative integers h and j. Furthermore, we can write 

do = um + vd 

for some integers u and v since do is the greatest common divisor of m and d. 
Following these we have 

for every non-negative integers h and j. Following this we hnish our proof. □ 


Lemma 4.3. For a given permutation a E Sn and a E Gf is a eentralizer element 
of a, suppose cr(io) 7 ^ io for a eertain number io G {1, 2, 3,..., n}. 

Denote the eyele of permutation a whieh ineluding io as 


(^0 ■ ■ ■ im—l)- 

If o'(io) 7 ^ o,'^(io) for every d > 0 , then the eyele of permutation a that ineluding 
(j{io) has the form 

{jo ■ ■ ■ jm—l)i 


where jo = ^{io). Therefore 


f{ik) = f{jk) 


for every 0 < k < m — 1 . 


Proof. Let jk = a^a{io), 0 < k < m — 1. Then these m integers are all different 
with each other since aa = aa, i.e. (jo • ■ ■ jm-i) is a cycle of permutation a. Because 
(T(io) 7 I of{io) for every d > 0, it shows that the cycle (jo • ■ ■ jm-i) is different with 
(^0 ■ ■ ■ im—i')- n 


The inverse of lemma 4.2. and lemma 4.3. are also right, that is 
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Lemma 4.4. Suppose a E Sn is a permutation of {1, 2, 3,..., n}. 

(i) If there is a eycle of the permutation a has form 

(*o ■ • • id-lid ■ ■ ■ ikd-l) 

where d >l,k > 1 and f{icd+t) = fift) for t = 0, 1 ,..., d — 1 and c = 0 , 1 , ... ,k — 1 , 
then the permutation a is not f-simple. 

(a) If there are two cycles of the permutation a have form 

(*o ■ • • id-i) 


and 

(jo■■ -jd-i) 

such that d> 1 and 

f{ik) = f{jk) 

for every 0 < k < d — 1, then the permutation a is not f-simple. 

Proof. For (i) the permutation 

O' = {ioidi2d ■ ■ ■ i{k-l)d){ilid-eli2d+l ■ ■ ■i{k-l)d+l) ■ ■ ■ {id-li2d-li3d-l ■ ■ -ikd-i) 

satisfies that aa = aa and a ^ id. 

For (ii) the permutation 

O' = iiojo)iiiji) ■ ■ ■ (id-ijd-i) 

satisfies that aa = aa and a ^ id. □ 


These lemmas give us an equivalent condition to the /-simple. 


Each cycle in a given permutation can be written as the form 

(^0 ‘ ' ' id—lid ■ ■ ■ ikd—l) 

where d>l,k>l and 

fiicd+t) = fiit) 

for t = 0,1,..., d — 1 and c = 0,1,..., A; — 1. For example, let k = 1. We interest in 
how great k can achieve for the given cycle. If such a A; is the greatest one satisfying 
the condition above, then the vectors 

{f{io)J{ii),---J{id-i)), 

{f{ii)J{i2),---J{id-i)J{io)), 

. . . , 

{f{id-i),f{io),---,f{id-2)) 

are all different with each other, we call the set that formed by these vectors the 
/-kernel of this given cycle. Note that /-kernel is uniquely determined by the cycle 
and the map /. 
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Proposition 4.5. Suppose a set G C Sn satisfying aG = G for all a E Gf, then 
in G the number of even no-f -simple permutations is equal to the number of odd 
no-f-simple permutations. 

Proof. Let r G G, it can be written as the product of several separated cycles 
uniquely. We classify these cycles by their /-kernels and any class G has the form 
below: 

C = (iio • • • i^d-lpld ■ ■ ■ G(A:id-l ))(*20 ‘ ‘ ‘ * 2 (d-l)* 2 d ‘ ‘ ‘ '* 2 (fc 2 rf-l)) ' ‘ ' (L’O ' ‘ ‘ ij(d-l)'ijd ' ' ' ijikjd-l)): 

where f{is(cd+t)) = fikt) for t = 0, 1 ,..., d - 1 , s = 1 ,..., j and c = 0,1, ■■■, ks - I, 
i.e. these cycles in G have same /-kernel. 

Let ( 7(7 be a permutation among is(cd+t) which have same value of t respectively, 
then ac E Gf. Since ac can be written as the product of several transpositions, it 
is easily to prove that all cycles in acG have the /-kernel same as of cycles in G. 

Assume r = Gi . Gm where Gj is the product of the cycles of r which have 

the same /-kernel, j = 1, ■■■ ,m. Since aG = G for all a E Gf, we dehne the set 
{n”Li aCjGj} for any acj respect with Gj to be the equivalent class of r over G. 

This equivalent relation over G is well-dehned since all cycles in acG have the same 
/-kernel as of cycles in G. 

Note that all ac form a subgroup of Gf which isomorphs to iS^j , Y with 
, the symmetric group of degree kg, then following GfG = G the equiv- 

2^s=i 

alent class of r over G is r left multiplied by such subgroup of G/ which isomorphs to 
the product of (S^^j . Y. If r is no-/-simple permutation, then some kg > 1 

by lemma 4.2. and lemma 4.3.. Thus in the equivalent class of r over G, the 
number of even no-/-simple permutations is equal to the number of odd no-/-simple 
permutations. This is what we want to prove. □ 

Assume a is an /-simple permutation, then for any a E Gf, the conjugation aaa~^ 
is not equal to a when a Y '^d. Therefore \{aaa~^ \ a E Gf}\ = \Gf\, and following 
proposition 4.5. we have 

Proposition 4.6. Suppose a set G EL Sn satisfying aG = G and aaa~^ E G for all 
a E Gf and all f-simple permutation a E G. If the number of even permutations in 
G is equal to the number of odd permutations in G, then in G the number of such 
conjugate classes 

{aaa~^ \ a E Gf} 

where a E G is even f-simple permutation, is equal to the number of such conjugate 
classes where a E G is odd f-simple permutation. 


5. Permntation of w 

By the reason in section 3, a term as (7) determines such a table in section 3. 
Recalling the dehnition of wj, a term as (7) also determines a set hL = {mT, • • • , wj} 
of m-dimension vectors(same elements do not combine). We say that two terms as 
(7) are equivalent, if they determine same set of W. Obviously this is an equivalent 
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relationship, and for each term in the same eqnivalent class, following eqnation (8) 
we will see that they have the same part of o-((p 

since — l)rji) is equal to the sum of all kji[t] that in the table. 

Besides, following Stickelberger theorem the part 

m 

IK- n n mp%})) 

j i=l t=0 

mod p is equal to flj YYlLi Oiio k~\i^, inverse, it depends on whether the 
number of index j is even or not, i.e. it depends on whether the number of blocks in 
the corresponding table is even or not. This means all terms in the same equivalent 
class are at most different with a sign after mod p. 

For a hxed set W = {tcT, • • • corresponding to some term in T{cs), let / be 
the injective map from {tci,..., Wg} to W dehned by 

f : Wt^m, 


and consider Sg the symmetric group of {tci,... ,tCs}. Since a permutation a E Sg 
can be written as the product of several separated cycles uniquely, when replace 
them by their /-values the permutation a determines a table as the form mentioned 
in section 3 directly, and each of cycles transforms to a block. Following lemma 
4.2., lemma 4.3. and lemma 4.4. we can easily see that a table is corresponding 
to a term as (7) if and only if it determines an /-simple permutation of Sg and 
satishes the relation (9) in proposition 3.4.. Dehne 

G = {a G S'* I the table corresponding to a satisfying (9) }. 

Suppose there are k distinct n-values oiwlE IF, denote by mi, • • • , Wfc. Let 
IF = {wt \wtEW and the u — value of Up is equal to 


and 


for i = 1, - ■ ■ ,k. Then 


= 1 W,- 


Lemma 5.1. Let Sg. be the symmetrie group ofWi, then for any a E G, a = 

niiF,. 


Proof. For any h E G and any w E {tci,..., tCs}, by dehnition of G, re’s n-value is 
equal to h{w)S n-value. Thus a“^6(tc)’s n-value is equal to FJ’s n-value. This shows 

that a-^G C nti Fr _ 

Besides, for any c E nf=i Sg^ and any w E {tci,..., tCs}, c(t(;)’s n-value is equal to 
mJ’s n-value. Thus ac E G. This shows that nLi F. C a-^G. 

Then we complete the proof. □ 


If there are two elements of W having same n-value, then some of Sj > 1 and 
by lemma 5.1. the number of even permutations is equal to the number of odd 
permutations in G. 
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Since any permutation can be written as a product of several transpositions, it is 
easily to check that GfG = GGf = G, thus it satishes the condition of proposition 
4.5.. 

For any a E Gf and a E G an /-simple permutation, aaa~^ and a are cor¬ 
responding to the same term as (7), and so its inverse, i.e. for any two /-simple 
permutations a,b E G, if they are corresponding to the same term as (7) by replacing 
/-values, then there exist a a E Gj such that b = aaa~^. Following proposition 
4.6. we obtain that there is a half number of terms in (8) for which the part 
Uji- n™i rpdpVji})) mod p is equal to rij Y{T=i n?io^ and the same 
number terms for which the part nj(~ 04 = 0 ^ mod p is equal to 

~ rij rii^i riiio By the reason above, we obtain that 

Proposition 5.2. Assume that p > YhLi di- If there are two vectors w of W 
corresponding to the same value of u, then the sum of all terms as (1) in the same 
equivalent class has the ordp-value not smaller than 1 -|- — l)rji). 

Corollary 5.3. In proposition 5.2., the lower bound can be instead by 1 + 


Proof. By definition, ^ thus ^ ^ 


Vj[t]). So 


-1 m 

^ j i=l 

-1 m 

= „ uEE^(M 

P ^ j i=i 


-1 m 


= „ uEEE^W 

P ^ j i=l t=o 

-| m 

= „ uEEE^W 

P ^ j t=0 i=l 

^ „ d E E M[t]p ^At]) 

P ^ j t=0 “ 


1 


= 3EE“iW> 

“ j t=o 


the last equation follows from the relationship (9). Then we have proved the corol¬ 
lary. □ 


If Uj[f\ = 0 for some j and t, then Vj[f\ must also be the value 0. By proposition 
3.4. we can obtain that the values u, v in every column vectors of this block must 
be 0, it means that this block has only one column. Because any table of term has 
at most one such a block, thus J2j J2t=o^ ^j[t] > -s — 1, that is 

Corollary 5.4. In proposition 5.2., the lower bound can he instead by 1 + 
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Following corollary 5.4. we have proved the hrst part of proposition 3.5.. 
By the proof of corollary 5.3., for any c G T{cs), 


5, —1 


If any two of Uj[t] are all different, then 


ordpc > ^ E E “iW- 


j t=o 


ordpC >^^u= . 

“ n=0 


Besides, the Newton polygon of L{f,T) is symmetric in the sense that for every 
slope segment a there is a slope segment 1 — o of the same horizontal length, 
we should only determine half number slope segments of the Newton polygon of 
L{f,T). In other words, for L*{f,T) = (1 — T)L{f,T), we should only consider 
those coefficients Cg where s satishes s — 1 < 

Thus, to prove the last part of proposition 3.5., we should only show that 


s s 


1 ) 


2 d 


< 1 + 


s — 1 


d 


which is equivalent to (s — l)(s — 2) < 2 d. 


6. General calcnlation of ordpC* for (s — l)(s — 2) < 2d 


Let m > 1, f{x) = YJlLi be a polynomial, where Q < di <■■■< dm = d and 
Oj G F*, am = 1- Assume p > d*. Since such a linear transformation ax + b 

(a, 6 G Fg, a 7^ 0 mod p) of x does not change the L-function, we can also assume 
dyy^ _^ d f • 

By proposition 3.5. we should consider such c G T{cs) that corresponds to s 
different m- values beginning from 0, 1, • • • , s — 1 respectively. Besides, for propo¬ 
sition 3.4. the n-values of the table corresponding to c are equal to its w-values 
respectively. To determine a c G T{cs) is equivalent to determine the relevant table. 
Therefore we should consider these s equations: 

m 

E dikji [t] = Uj [t]p - Vj [f] (14) 

i=l 


for all j and t such that all kji[t] are non-negative integers. 
Recall that 

-I m. S-j — l 


= -—h E E E 


j 2 = 1 t=0 

for a series given positive integers rj[t], we insert s equations 


p — 1 

rj[t], ^ 

m 

E%W = 


2=1 


(15) 


into (14). Thus, to calculate ordpC^ we should calculate ordp(X]ordpc=-i:y c) satisfying 

(14) and (15) in order of r = J2j J2t=o^ from small to large. 
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If some kji\i\ > d with i < m, then we can use kjm[t] + di and kji\i\ — d instead of 
kjm[t] and kji\i\ satisfying (14) and small rj\i\ = YIlLi kji[t] into — d + di. 

Therefore, to make r smallest all kji[t] with i <m should be smaller than d. 
Combine (14) and (15) we get 


m—1 

^ (d — di)kji[t] = drj[t] — Uj\i\p + Vj[t]. (16) 

i=l 

Dehne C(r; m, v) the set of all non-negative integral solutions [hi, ^ 2 , • • • , hrf_ 2 ] of 

m—1 

^ (d — di)ki = dr — up + V 

i=l 

with hrf; = hj for i = 1 , • • • , m — 1 and hj = 0 for all indexes j 7 ^ di, • • ■ , d^ — 1 - 
Suppose Ml, • • • , Ms are s distinct non-negative integers, and a G S'* is a permuta¬ 
tion on {1, • • • , s}. Let r = I]®=i rj. When we select s solutions in C(ri; Mi, Mo-(i)), • • • , 
C{rs]Us,Ua{s)) respectively, by proposition 3.4. they construct a table uniquely, 
which is corresponding to a term c G T(cs) with ordpC = 

Recall section 5, the part 

m 

IK- If n rp({p‘r„})) 

j i=l t=0 

mod p is equal to Oj DuLi Otio inverse, it depends on whether the number 

of blocks in the corresponding table is even or not, i.e. it depends on whether the 
permutation 

/ Ml M 2 ■ • • Us\ 

\ vi V2 ■■■ Vs ) 

^ ^ H 

is even or odd. We can also calculate UjUT=iUtLo\^, column by column in the ta¬ 
ble, i.e. a column [ki, ■■■ , km]^ = [hd^, ■■■ , hd^_.,,r-J2^i^ with [hi, • • • , hd- 2 \ e 
C{r;u,v) supplies the part 


m—1 


(n 


1 


) 


1 

{r-ET=i^h)\ 


mod p. 


Dehne 


m —1 


F(r; M, v) = 


1 


[^ir 


E (n 

■ ,hd_ 2 ]eC{r]U,v) i=l *■ 




1 


(r - h 


and 

5 

= E E E sign(a) n^(D;Mi,M^(i)). 

(jGSs r •='r^11 distinct 2=1 

^i=l * 

If we dehne 0{cs) = {c G T(cs) | all the m— values corresponding to care distinct each other.}, 
then we have 

E '^) = ^od p. 

ceO(cs), ordpC=^GT 
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Note that when r is small, the J2ui,-,us are aii distinct of Fr only contains the case 

- ,Us} = {O,--- ,s- 1}. 

By proposition 3.5., to determine ordpC^, we should only begin to calculate F/ 
in order of r from small to large until for the hrst r satisfying ^ 0 mod p. we 
also see that all r* are disjointed, then to make r smallest we should only make each 
Ti smallest. 

By proposition 3.5. again we have 

Theorem 6.1. Suppose = 0 when r < R and F^ ^ 0, and denote A* = If 
As < 1 + ^ then 

ordpCs = As. 

Remark 6.2. This theorem give a feasible method to caleulate Newton polygon of 
L-funetion in sense of Sperber’s theorem on case d = 3 (see [16]). 


7. General calcnlation for d = 3,4, 6 

Let {wo, • • •, ^d-i} be the set of reciprocal roots of L*{f, T) satisfying 

0 = ordpCJo < ■ • ■ < ordptUrf-i 

then {tui, ..., Ud-i} is the set of reciprocal roots of L{f, T). 

Ifp = 1 mod d, then [ 0 , 0 , • • • , 0 ] G ; u,u) {u = 0,1, ■ ■ ■ , s— 1 ) is the unique 

solution satisfying (16) that achieves the lower bound of r = 

Thus 


ordpWs = 


s — 1 
d 


for all s. This is the 1 -dimension case of A.S. conjecture. 

Generally, by the discussion above, we hrst consider the terms in Cs of which W- 
set is corresponding to the w-values set as {0, 1 ,..., s — 1 } and calculate the sum of 
terms among them which has the smallest ordp-value. if the sum not increase the 
ordp-value, then it is the ordp-value of Cg', otherwise the sum of their Lp-part is equal 
to 0 mod p, therefore the ordp-value at least increase 1 and then we calculate the 
sum of terms among them having the next bigger ordp-value and so on. Note that 
ordpCi is always equal to 0 , we calculate ordpC 2 hrst of all, it is corresponding to the 
hrst slope segment of Newton polygon of L{f,T). 

Since the Newton polygon of L{f, T) is symmetric in the sense that for every slope 
segment a there is a slope segment 1 — a of the same horizontal length, x — 1 = 2y 
lies upon the Newton polygon. Besides, the points (s, 1 -|- are all on the line 
y = 1 + Thus if (1 -|- 1 -|- is over line x — 1 = 2y, i.e. if d < 6 , then 

following proposition 3.5. we have determined the Newton polygon by theorem 
6 . 1 .. 

Theorem 7 . 1 . Let f{x) = x^ + aix, ai ^ 0 and p > 3, p = 2 mod 3. Thus 

, p +1 , p + 1 

ordpUi = — -—, ordpU2 = 1 - 


3(p-l)^ 


3(P-1)' 
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Proof. Let s = 2, then we should consider (16) when u = v = 1. Since is 
an integer, thus r = is the lower bound of r while = {[!]}• So 

F(2^; 1,1) = and = jp^xio^i) 7^ 0 mod p. Thus ordpC 2 = A 2 = 

and we hnish the proof. □ 


Remark 7.2. Assume f{x) = + a 2 X^ + aix, ai 7 ^ 0 , 02 7 ^ 0 , p > 3, p = 2 mod 3. 

Then the lower bound of r is and C( 2 ^; 1 , 1 ) = {[ 1 , 0], [0, 2 ]}. So 

1 11 

^1+1 = + ^ ■ (2Ef3T)T^(®2)^ 

= 3 (pL)| (^a(Qi) - X{a 2 f) mod p. 


If Fp+i = 0 mod p, i.e. 3x(ai) — x(n 2 )^ = 0 mod p, we will consider the second 
smallest value of r, probably is -|- 1 , For C( 2 Ad + 1 ; 1 ^ 1 ) = {[ 2 , 1 ], [ 1 , 3], [0, 5]}, 

Fl+i,, = x{aifx{a2)-^--7;=2^-^+x{ai)x{a2f-^-71t=T-^+x{a2f-^-71t=-2^ 


2! (£^-l)! 


3! (2^-2)! 


5! (2^-3)!' 


Since 3x(ai) — x(n 2 )^ = 0 mod p, we have 


^ x{a2?-{ 


1 1 


+ 


1 1 


1 

32 2 ! ( 2 ^~ 1 )! ' 3 3! - 2)! ' 5! ( 2 ^ - 3)! 


+ 


_ xM 


1 1 


2 11 .-2..-2 1 .-2..-2 -2 
( 2^)1 V 32 2! 3 “ ^ 3 ' ^ ~ 


= 0 mod p, 


and then we will consider the third smallest value of r, and so on. This is similar 
as [16]. 

However, if we changing x by x — ^ 02 , following 3x(ai) — x(n 2 )^ = 0 mod p we 
have 

f{x--a2) = x^ - —al, 

it is diagonal case, so that 


ordpUi 


ordpUJ2 


1 

2 ' 


It is better than [16]. 


Theorem 7.3. Let f{x) = x"^ + a 2 x‘^ + aix and p > 6, p = 3 mod 4. 
If 02 7 ^ 0 , then 


ordpUJi 


p + 1 

4(p - 1) ’ 


ordpUJ2 


ordpOJ^ = 1 


p + 1 

4(p - 1) ’ 


If 02 = 0 and Oi 7 ^ 0, then 


ordpUi = . f , ordpU2 

4(p - 1) 


1 j , P+5 

2- 1 
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Proof. Let s = 2, then we should consider (16) when u = v = 1. 

Suppose 02 7 ^ 0, then r = is the lower bound of r while 1,1) = {[0,1]}. 

So F{^-, 1 , 1 ) = and = jj^x{a 2 ) 7 ^ 0 mod p. Thus ordpC 2 = 

I 4 j- 4 \ 4 


X — p+^ 

^2 4(p_i)' 


We hnish the proof of the hrst case. 


Suppose 02 = 0, Oi 7 ^ 0, then r = is the lower bound of r while 1,1) = 

{[ 2 , 0]}. So 1 , 1 ) = T . ^nd = T ■ ^ 0 mod p. 


Thus ordpC 2 = A 2 = AVe hnish the proof of the last case. 


□ 


Remark 7.4. In fact the first part in this theorem has two cases: oi = 0 and oi 7 ^ 0. 
Since C( 2 ^; 1, 1 ) = {[ 0 , 1 ]} does not depend on whether Oi = 0, it does not affect 
the calculation of Fp+s. That is why we defined C{r]u,v) like that. 


To simply describe the results, we use Oj directly to instead x(oi). 

Theorem 7.5. Let f{x) = + 040 ;"^ + 030 ;^ + a 2 x‘^ + aix and p > 6 + f2ai^oh 

p = —1 mod 6. 

(i) If 04 7 ^ 0, Sog + of — 302 O 4 7 ^ 0, then 

, p +1 , p+l , 1 , p +1 

^ 6(p- 1) ’ ^ = 2 ’ ^ ~ s{p-iy 


ordpU^ = 1 


p + l 


6 (p- !)■ 

(ii)Ifp > 17 (resp. p = 11), 04 ^ 0, 3of+ 0^—80204 = 0, 7 o 3 of+ 12of — 12oiof 7 ^ 0 
(resp. —4ofo| + 2ofof — o|of — 4of + oi 03 of — 3oiofof ^ 0), then 

p + l p + 4 1 p + 4 

= e(++’ = yyiT) • = 2- ^ ■ 3(y^' 


ordpOJ^ = 1 


p + l 


6(p - 1) 

(Hi) If p > 29(resp. p = 11, p = 17, p = 23), 04 7 ^ 0, 803 + of — 302 O 4 = 0, 
7 o 3 of + 12of — 12oiof = 0(resp. —4ofof + 2 o 3 of — Ogof — 4of + Oi 03 of — 3oiofof = 0, 
7 o 3 of+ 12of — 12oiof = 0, 7 o 3 of+ 12of — 12oiof = 0), 48384of+ 225of^ + 5600ofo3 + 


41888ofo3 + 80640ofof 7 ^ 0(resp. 5 + 5o|of + 2 ofo 4 — 2 o|o 4 — 2of + 5ofof — 2o|o® 


2ofof + 2ofof y 0, —4of + 8 ofo| + 7o|of — 2 o 3 of 7 ^ 0, —lOof + llof^ + 8 o|o,® 
llo|of — 9ofof 7 ^ 0^, then 

ordpUi = f —-, ordpU 2 = f — -{when p = 11 here is - instead), 
6 (p — 1) 3(p — 1) 2 

1 p + 7 1 

ordpUs = -, ordpU 4 = 1 — -^(tohen p = 11 here is - in.stead), 


ordpU^ = 1 — 


p+l 


6(p- !)■ 

(iv) If p > 29(resp. p = 17, p = 23), 04 7^ 0, 3of + of — 80204 = 0, 7o3of + 
12of — 12oio| = Ofresp. la^al + 12of — 12oiof = 0, 7o3of + 12o| — 12oiof = 0), 
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48384a^ + 22542 + 560044 + 4188844 + 8064044 = 0(resp. -44 + 844 + 
744 ~ 244 = 0 ; —104 + 114 ^ + §44 ~ 114^4 ~ Qa^al = 0 ), then 

ordpUi = , ordpU 2 = 7 ^-^-—^{when p = 17 here is - instead), 


6{p-l) 
ordpOJz = ordpU4 = 1 — 


34 - 1 ) 

—-(when p = 17 here is - instead), 
3{p - 1) 2 


ordpU^ = 1 


p+1 


6{p-l)' 

(v) If as = ai = 0, 3a2 = 4 7^ 0? then 

p+1 1 p+1 

ordpUi = ordpU2 = ordpUs = ordpUi^ = -, ordpU^ = 1 - 

(vi) If a^ = 0, as 7 ^ 0, a\ + 20103 7 ^ 0, and oi 7 ^ 0 or 02 7 ^ 0, then 


p — 2 


= +4)’ “ 3+4’ " 5’ ^ ■ 3(+^’ 


ordpOJs = 1 — 


p + 7 


6 (p-l)- 
(vii) If a 4 = 03 = 0, 02 7 ^ 0, then 


ordpOJi = 


p + 7 


ordpOJs = 1 — 


6 (p-l) 
p + 7 


, ordpUJ2 = 


p +1 


p + 1 


++ri). = 5. = 1 - 


6 (p-l)- 

(viii) If a 4 = 0, 03 7 ^ 0, o^ + 20103 = 0, Oo^ — lOo^ 7 ^ 0, and oi 7 ^ 0, 02 7 ^ 0, then 
p+13 p-5 1 p-5 

= 6+3T)' = 3+31) ■ = 2' ^ ■ 3+3T)' 


ordpOJs = 1 — 


p+13 


6 (p-l)- 

(ix) If a 4 = 0, 03 7 ^ 0, 02 + 20103 = 0, 902 ~ = 0? then 


ordpUi = 


p + 19 


ordpOJs = 1 — 


6 (p-l) 
p + 19 


, ordpU2 = 


p — 8 


p — 8 


++ri). = 7 = 1 - 7731). 


6 (p-l)- 

(x) If a^ = 03 = 02 = 0, Oi 7 ^ 0, then 

P+19 , p + 4 1 p + 4 

= 6+3T)' = 3+3T) ■ = 2' ^ ■ 3+3T)' 


ordpUs = 1 — 


p + 19 

6(P-1) 
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(xi) If a/i = 02 = ai = 0, as 7 ^ 0, then 


ordpUi = ordpU2 = ordpUs = ordpU^ = ordpU^ = 1 - ' 

Proof. Similar as above, we can generally obtain that 

C(^;l,l) = {[0,0,0,!]}, 

0 


^(1 + 1 , 1 ) = {[ 0 , 0 , 0 , 4 ], [ 0 , 1 , 0 , 2 ], [ 0 , 2 , 0 , 0 ], [ 1 , 0 , 1 , 0 ], [ 0 , 0 , 2 , 1 ]}, 

0 


C(2 + f^;l.l) 

D 


{[0, 0, 0, 7], [2, 0, 0, 2], [0,1, 0, 5], [2,1, 0, 0], [0, 2, 0,3], [0, 3, 0,1], 

[1, 0,1, 3], [1,1,1,1], [0, 0, 2,4], [0,1, 2,2], [0, 2, 2,0], [1, 0, 3, 0], 
[0,0,4,1]}, 


n + 1 

C'(3 + ^;l,l) = {[0,0, 0,10], [2, 0,0, 5], [4, 0,0,0], [0,1,0,8], [2,1,0, 3], [0,2, 0,6], 

[2, 2, 0,1], [0, 3, 0,4], [0,4, 0, 2], [0, 5, 0,0], [1, 0,1,6], [3, 0,1,1], 

[1,1,1,4], [1, 2,1, 2], [1, 3,1, 0], [0, 0, 2, 7], [2, 0, 2,2], [0,1, 2, 5], 

[2,1, 2, 0], [0, 2, 2, 3], [0, 3, 2,1], [1, 0, 3,3], [1,1, 3,1], [0, 0,4,4], 

[0,1,4, 2], [0,2,4,0], [1,0, 5,0], [0,0, 6,1]}, 


C'(^; 2, 2) = {[0,0, 0,2], [0,1, 0,0]}, 


n + 1 

C'(l + 2,2) = {[0,0,0,5], [2,0,0,0], [0,1,0,3], [0,2,0,1], [1,0,1,1], [0,0,2,2], 


[ 0 , 1 , 2 , 0 ]}, 


C(2 + ^;2,2) 


{[0, 0, 0, 8], [2, 0, 0, 3], [0,1, 0, 6], [2,1, 0,1], [0, 2, 0,4], [0, 3, 0,2], 

[ 0 , 4 , 0 , 0 ], [ 1 , 0 , 1 , 4 ], [ 1 , 1 , 1 , 2 ], [ 1 , 2 , 1 , 0 ], [ 0 , 0 , 2 , 5 ], [ 2 , 0 , 2 , 0 ], 
[0,1, 2, 3], [0, 2, 2,1], [1, 0, 3,1], [0, 0,4,2], [0,1,4,0]}, 



C(3 + ^;2,2) 


and 


{[0,0, 0,11], [2, 0,0, 6], [4, 0,0,1], [0,1,0,9], [2,1,0,4], [0,2, 0,7], 

[2, 2, 0, 2], [0, 3, 0, 5], [2, 3, 0, 0], [0,4, 0,3], [0, 5, 0,1], [1, 0,1, 7], 

[3, 0,1, 2], [1,1,1, 5], [3,1,1, 0], [1, 2,1,3], [1, 3,1,1], [0, 0, 2, 8], 

[2, 0, 2, 3], [0,1, 2, 6], [2,1, 2,1], [0, 2, 2,4], [0, 3, 2,2], [0,4, 2, 0], 

[1, 0, 3,4], [1,1, 3, 2], [1, 2, 3, 0], [0, 0,4,5], [2, 0,4,0], [0,1,4, 3], 

[0,2,4,1], [1,0, 5,1], [0,0, 6, 2], [0,1, 6,0]}, 


C'(^;1,2) = {[0,0,1,0]}, 

6 


C(1 + 1,2) = {[1,0,0,2], |1,1,0,0], [0,0,1,3], |0,1,1,1], |0,0,3,0]}, 


C(2 + ^;l,2) 
6 


{[1, 0, 0, 5], [3, 0, 0, 0], [1,1, 0, 3], [1, 2, 0,1], [0, 0,1,6], [2, 0,1,1], 

[0,1,1,4], [0, 2,1, 2], [0, 3,1, 0], [1, 0, 2,2], [1,1, 2,0], [0, 0, 3, 3], 
[0,1, 3,1], [0,0, 5,0]}, 


C(3 + ^;l,2) 
6 


and 


{[1, 0, 0, 8], [3, 0, 0, 3], [1,1, 0, 6], [3,1, 0,1], [1, 2, 0,4], [1, 3, 0,2], 

[1,4, 0, 0], [0, 0,1, 9], [2, 0,1,4], [0,1,1, 7], [2,1,1,2], [0, 2,1, 5], 

[2, 2,1, 0], [0, 3,1, 3], [0,4,1,1], [1, 0, 2,5], [3, 0, 2,0], [1,1, 2, 3], 

[1, 2, 2,1], [0, 0, 3, 6], [2, 0, 3,1], [0,1, 3,4], [0, 2, 3,2], [0, 3, 3, 0], 

[1, 0,4, 2], [1,1,4, 0], [0, 0, 5, 3], [0,1, 5,1], [0, 0, 7,0]}, 


C'(^;2,1) = {[0,0,1,0]}, 


C{1 + 2,1) = {[1, 0, 0, 2], [1,1, 0, 0], [0, 0,1, 3], [0,1,1,1], [0, 0, 3, 0]}, 


C{2 + 


p+l 

3 


;2,i) 


{[1, 0, 0, 5], [3, 0, 0, 0], [1,1, 0, 3], [1, 2, 0,1], [0, 0,1,6], [2, 0,1,1], 

[0,1,1,4], [0, 2,1, 2], [0, 3,1, 0], [1, 0, 2,2], [1,1, 2,0], [0, 0, 3, 3], 
[0,1, 3,1], [0,0, 5,0]}, 
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jO + 1 

^(3 + 2,1) = {[1, 0, 0, 8 ], [3, 0, 0, 3], [1,1, 0, 6 ], [3,1, 0,1], [1, 2, 0,4], [1, 3, 0,2], 

[1,4, 0, 0], [0, 0,1, 9], [2, 0,1,4], [0,1,1, 7], [2,1,1,2], [0, 2,1, 5], 

[2, 2,1, 0], [0, 3,1, 3], [0,4,1,1], [1, 0, 2,5], [3, 0, 2,0], [1,1, 2, 3], 

[1, 2, 2,1], [0, 0, 3, 6 ], [2, 0, 3,1], [0,1, 3,4], [0, 2, 3,2], [0, 3, 3, 0], 

[1, 0,4, 2], [1,1,4, 0], [0, 0, 5, 3], [0,1, 5,1], [0, 0, 7,0]}. 

Thus we can calculate every F/ (s = 1,2) and get conclusions by discussion on 
whether F7 = 0 for some r and s. □ 


Remark 7.6. When p < 29, some C{r]u,v) in the proof will lost some elements. 
For example, when p = 23, C(2 + 1 ) yjUl lost [0, 0, 0, 7] and C(3 + 1,1) 

will lost [0, 0, 0,10], [0,1, 0, 8 ], [0, 2, 0, 6 ], [1, 0,1, 6 ], [0, 0,2, 7], [0, 0,4,4]. The reason 
is, r — ki must he a non-negative integer. So these eases when p are small 

should he considered specially, see case {ii) and {Hi). 

Most cases in theorem 7.5. are consistent with S.Hong’s result (see [10]), hut 
some cases did not discuss hy S.Hong. For example, S.Hong lost the case (ii), it is 
possible since oi = 2, 02 = 6 , as = 04 = 3 is such an example. 

Furthermore the first case in S.Hong’s Theory (01020304 9) had some mistake 

for the same reason. 


8. Some other examples 

To illustrate our method, consider the case where / = + ax’^, o G F* and p = 5 

a small prime. Similar to the method in section 3, we also have a table to indicate 
the factor in (7), the only different is, it do not need satisfy the relation (9). 

It is clear that L*{f /Fp,T) is a polynomial of degree 7. We need to consider the 
solutions r = (ri,r 2 ) G Sp{f) of equation 

( 4 . 7 ) [ (( ) =0modl. (17) 


Consider the coefficient C 2 , 


0 

0 


1 

0 


is the only table which satishes (17) and 


makes the sum of all elements in the table smallest. So we have 

ordpC2 = y. 


Consider the coefficient C 3 , 


0 

0 


1 

0 


0 


is the only table which satishes 


(17) and makes the sum of all elements in the table smallest. So we have 

ordj,C3 = 
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Consider the coefficient C 4 , 


and 


0 

0 


1 

0 


1,0 

0,4 


^ q’ 2 ’ 2 ^ the only 4 tables which satishes (17) 

and makes the sum of all elements in the table smallest respectively. Then the sum 
of their Tp-parts mod p is equal to 


and 


0 

0 


0 , 1,1 

1 , 1,2 


and 


0 

0 


2! 3! 


X(a’ 


,1+2+3 


4! 


X(a’ 


,1+1 


+ ^ 


111 / 

+ 2 ! ■ 2 ! ■ 2 ! ' ’ 


that is 


12 


x(a)2(x(a)^ + 7). 


Since a G F^, we have x(a)"^ = 1 and therefore + 7) 7 ^ 0 mod 5. 

That means 

ordpC4 = 

For the reason that the Newton polygon of L{f, T) is symmetric in the sense that 
for every slope segment a there is a slope segment 1 — a of the same horizontal 
length, and ordpCs — ordpC 2 = |, ordpC 4 — ordpCa = | > 1 , we have 

ordpCJi = 


ordpa;2 = ordpCUa = ordpC<;4 = ordpCUs = 


2 ’ 


ordpWe = -• 


An other example is for f = + axy + by'^, where q = p^ and a, 6 G F* and p > 6 

is prime satisfying p = —1 mod 3. 

It is clear that L*(//Fg,is a polynomial of degree 6 . We need to consider 
the solutions r = (ri,r 2 ,r 3 ) G Sp{f) of equation 


( 3,1,0 

'v 0,1,2 


( 'Ti 

r2 

V ^^3 


= 0 mod 1 . 


Consider the coefficient C 2 , the solutions 


( ° 

0 

VO 


and 


/ 0 

0 

1 


( 18 ) 


of (18) are made up 


o' 

• ,0 \ / 

0 "' 

•,o 

0 "' 

•>o A 


o,---,o \ 

0,---,0 
P-1 P-1 / 

2 ’ ’ 2 / 
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of a table below: 



Each block in this table has k columns. It is the only table which satishes (18) and 
makes the sum of all elements in it smallest. So we have 


ordqC 2 


Consider the coefficient C 3 , the solutions 

of a table below: 

(i) /c = 1 mod 2 , then 


1 

2 ‘ 

( ° 

0 

VO 


and 


0 

Vo 


of (18) are made up 


o' 

•,o\ 

/ 

2p-l 

3 

P-2 . . 
3 ’ 

2p-l p-2 \ 

’ 3 ’ 3 \ 

0"' 

•,o 


0 , 

0 , •• 

0 , 0 

0"' 

•>oy 

V 

0"' 

0"' 

0 

0"' 


The hrst block in this table has k columns and the second block has 2k columns, 
(ii) k = 0 mod 2 , then 


f o,-- 

- ,0 \ 

/ Pul 

0 

2p-l 

Q ? 

p-2 2p-l \ 

? Q ? Q 1 

/ 

2p-l 

Q 

p-2 .. 

Q ? 

2p-l p-2 \ 

? Q ? Q 1 

o,-- 

-,0 

0 ^ 

0, 

0 ' 

0, •• 

’ 6 ’ 6 \ 

-, 0, 0 


0 

0, 

0 ' 

0, •• 

’ 6 ’ 6 \ 

-, 0, 0 

Vo,-- 

■>o; 

V 0, 

0, •• 

-, 0, 0 ; 

1 

0, 

0, •• 

-, 0, 0 ; 


Each block in this table has k columns. 

It is the only table which satishes (18) and makes the sum of all elements in it 
smallest. So we have 


ordgCs = 1. 


Consider the coefficient C 4 , we can easily prove that add 




to 


O,--- ,0 

p—1 p—1 

~2~ ’ ‘ ‘ ’ ~2~ 

the table (i) or (ii) is the only table which satishes (18) and makes the sum of all 
elements in it smallest. So we have 


V 


ord„C 4 = 


Consider the coefficient C 5 and note the solution 


prove that add 


/ p —5 p —5 

' 3 ’ ‘ ‘ ‘ ’ 3 


/ P-5 \ 

I 3(p-l) \ 
4 

P -1 

V 2(p-l) / 


of (18). We can easily 


to the table of case C 4 is the only table which 


4 ... 4 

I p —5 p —5 

\ 2 ’ ■ ■ ■ ’ 2 

satishes (18) and makes the sum of all elements in it smallest. So we have 

j 7 2 

ordgCs = - + 


3 3(p-l)- 

We can not calculate ord^Cg by our method yet but ordpCe since 
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is the only table which satishes (18) and makes the sum of all elements in it 
smallest. So we have 

ordpce = 1+ ^ 


P 


Then for ■ L*(//Fg,T)( we have 


ordgcai = ordqa;2 = ordpWs = 


ordga;4 = - + 


and for q = p we have 


6 3(p-l) 

j 7 1 

ordpCUg = - + 


6 3(p-l)' 


Remark 8.1. our calculations here are based on theorem 2.2. and section 3. 
We can also see that the table-representation and proposition 3.4- are applicable 
not only for q = p or n = 1. 
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